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ABSTRACT 



A frequency synchronizing device for an OFDM/CDMA 
communication system which exchanges data using an 
OFDM frame including OFDM symbols each comprised of 
a plurality of data samples, and a guard interval inserted at 
the head of each symbol to prevent interference between the 
symbols. The frequency synchronizing device comprises a 
frequency corrector for compensating for a frequency offset 
of received analog data according to a frequency correction 
signal; an analog/digital converter for converting the 
received analog data to OFDM frame; and a frequency 
synchronizer for detecting copy data which is used for 
creating the guard interval from the OFDM frame and is 
comprised of some data samples out of the OFDM symbols, 
to sequentially estimate coarse, regular and fine frequency 
offsets, and providing the frequency corrector with the 
frequency correction signal corresponding to the estimated 
frequency offsets. 

10 Claims, 4 Drawing Sheets 
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FREQUENCY SYNCHRONIZING DEVICE 
FOR OFDM/CDMA SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 5 
The present invention relates generally to a modulation/ 

demodulation device in an orthogonal frequency division 
multiplexing/code division multiple access (OFDM/ 
CDMA) system, and in particular, to a device for synchro- 
nizing a frequency in a time domain in OFDM/CDMA 10 
system. 

2. Description of the Related Art 

In general, an OFDM technique is frequently used in 
digital transmission systems such as a digital audio broad- 15 
casting (DAB) system, a digital television system, a wireless 
local area network (WLAN), and a wireless asynchronous 
transfer mode (WATM) system. The OFDM technique is a 
type of multi -carrier technique which modulates transmis- 
sion data after dividing, and then transmits the divided 2Q 
modulated data in parallel. The OFDM technique was not 
widely used for the complex structure. However, the recent 
progress of various digital signal processing techniques 
including the fast Fourier transform (FFT) and the inverse 
FFT (I FFT) has made it possible to utilize the OFDM 25 
system. Though similar to the existing FDM system, the 
OFDM system may have an optimal transmission efficiency 
during high-speed data transmission by maintaining 
orthogonality between sub-carriers. Because of the optimal 
transmission efficiency, the OFDM/TDM A and OFDM/ 30 
CDMA systems have been proposed for use with the WATM 
system since it requires high-speed data transmission. 

Referring now to FIG. 1, there is shown a block diagram 
of a general OFDM/CDMA system. A description will now 
be made regarding a multi-carrier (MC) CDMA system 35 
using the OFDM/CD MA technique. The MC-CD MA system 
includes a transmitter 100 and a receiver 120. The transmit- 
ter 100 and the receiver 120 may be equally applied to both 
the forward link and the reverse link. 

With regard to the transmitter 100, a plurality of spreaders 40 
101 spread transmission data using orthogonal codes of 
length N and PN spreading sequences. Typically, N is 256 in 
the OFDM/CDMA system. If the transmitter 100 is a for- 
ward transmitter, the spreaders 101 include spreaders for 
user identification and spreaders for base station identiflca- 45 
tion. On the other hand, if the transmitter 100 is a reverse 
transmitter, the spreaders 101 include spreaders for channel 
spreading and spreaders for user identification. Herein, the 
N-bit data will be referred to as chip data. The chip data 
spread by the spreaders 101 is input to a summer 102 after 50 
pilot signal insertion (not shown). The chip data is summed 
in the summer 102 on a chip unit basis and is output in series 
to a serial/parallel converter 103. The serial/parallel con- 
verter 103 outputs the serial chip data provided from the 
summer 102 in parallel. At this point, the number of the 55 
parallel chip data output can be equal to N or not equal to N. 
Herein, the number of the parallel chip data is assumed to be 
N. Further, the parallel sample data is input to an inverse fast 
Fourier transform (I FFT) device 104. The IFFT device 104 
receiving N parallel data samples, performs OFDM modu- 60 
lation on the chip data. In other words, the IFFT device 104 
performs IFFT on the chip data, and carries the processed 
chip data on different sub-carriers having orthogonality in a 
frequency domain. In the IFFT device 104, the sub-carriers 
are output in the time domain. The data output from the IFFT 65 
device 104 will be defined as sample data, and N data 
samples will be defined as an OFDM symbol. 
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The parallel output sample data is input to a parallel/serial 
converter 105. The parallel/serial converter 105 outputs the 
same data in series. Further, the parallel/serial converter 105 
inserts a guard interval on an N-sample data unit basis, i.e., 
one-OFDM symbol unit basis. The guard interval is data 
obtained by copying some sample data at the rear of an 
OFDM symbol comprised of N data samples, and is inserted 
at the front of the OFDM symbol. Herein, the data in which 
a guard interval is inserted on an OFDM symbol unit basis, 
is defined as an OFDM frame. The length of the guard 
interval should be set longer than an impulse response 
length. A transmission filter 106 filters the data output from 
the parallel/serial converter 105 and transmits the filtered 
data over a radio channel 107 using an RF (Radio 
Frequency) module (not shown). The radio channel 107 is an 
additive white Gaussian channel, so that additive white 
Gaussian noises are added by an adder 109. 

The receiver 120 receives a carrier with the additive white 
Gaussian noises over the additive white Gaussian channel. 
The received carrier is converted to a baseband signal 
through an RF module (not shown). A multiplier 110 com- 
pensates for frequency error generated in channel 107 using 
a frequency correction signal received. An analog to digital 
converter 115 converts the frequency-corrected analog sig- 
nal input from the multiplier 110 to digital sample data 
stream. A serial/parallel converter 111 receives the OFDM 
symbol in series and outputs N data samples constituting the 
OFDM symbol in parallel. Though not illustrated, the 
receiver 120 commonly includes a guard interval remover 
for removing the guard interval inserted on an OFDM frame 
unit basis before parallelizing the sample data stream. A fast 
Fourier transform (FTT) device 112 performs OFDM 
demodulation on the received sample data carried on the 
sub-carriers in parallel and converts the respective sub- 
carriers to the original chip data in the frequency domain. A 
parallel/serial converter 113 converts the parallel chip data 
to serial chip data. A despreader 114 despreads the serial 
chip data input from the parallel/serial converter 113 to 
restore the original data. 

Typically in the OFDM transmission system, if local 
oscillators in the transmitter and the receiver are not tuned 
to each other, a frequency offset occurs and causes a loss of 
orthogonality between the sub-carriers. In this case, even a 
small frequency offset may cause performance degradation 
of the receiving system. Therefore, in the OFDM/CDMA 
WATM transmission system, it is necessary to implement 
frequency synchronization for maintaining orthogonality 
between the sub-carriers. 

Generally, the frequency synchronization used for a 
receiver of the OFDM system is performed in two steps, 
namely, a coarse synchronization and a fine synchronization. 
The coarse synchronization step removes an initial fre- 
quency offset corresponding to multiples of the sub -carrier 
interval, and the fine synchronization step removes the 
residual frequency offset remaining after coarse synchroni- 
zation. 

There are two coarse frequency synchronization tech- 
niques; one proposed by Classen & Myer, and another by 
Nogammi & Nagashima. 

FIGS. 2 to 4 show a frequency synchronization device for 
the receiver, using the coarse frequency synchronization 
technique and the fine frequency synchronization technique. 

First, a description will be made regarding the coarse 
frequency synchronization technique proposed by Classen 
& Myer, with reference to FIG. 2. 

The technique proposed by Classen & Myer uses a test 
correction frequency, and calculates a correlation between 
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known transmission data and received data while shifting and the reference tone pattern output from the reference tone 

the test correction frequency by a predetermined frequency pattern generator 137. 

interval, thereby estimating the frequency offset. This tech- The coarse frequency synchronization technique pro- 

nique uses a property that the correlation value becomes posed by Nogammi & Nagashima is different from the 

maximum when the test correction frequency is nearest to an 5 technique proposed by Classen & Myer in that a correlation 

actual frequency offset shifted in the actual channel. value between one data sample and a reference tone known 

Referring to FIG. 2, there is shown a block diagram for to the receiver is used for frequency synchronization instead 

detecting the test correction frequency offset. A multiplier of a correlation value between two consecutive data samples 

128 compensates for a frequency offset of a received signal and the reference tone. 

using a test correction frequency received. An analog/digital 1Q The estimated frequency offset according to the technique 

converter (ADC) 129 converts the received analog data to proposed by Nogammi & Nagashima is calculated by Equa- 

digital data. A guard interval remover 122 removes the guard tion (2) below, 
interval from the received data. A guard interval removing 



method sets a window having a length of two OFDM 



(2) 



symbols and one guard interval, calculates a correlation ^ /,=MAX^ 
value while shifting the window by samples, and removes 
the guard interval beginning at a position where the maxi- 

mum value starts to be output. An FFT device 124 performs addition tQ ^ f synchronization 

FH to modulate the sample data output from the multiplier |echni , here are , wo fine fr ^ uen< f synchronization 

128, and outputs , . chip data stream in common to the ^ leenni ^ ues . one pro osed by Dafara & Adami> and another 

despreader, a delay 125 and an estimator 127, The delay 125 . Moose 

delays the chip data for one-chip data length time and then ^Technique proposed by Dafara & Adami acquires fine 

outputs the delayed chip data to the estimator 127. A synchronization using a property of the transmis- 

reference tone pattern generator 126 generates a reference ^ si ^ name] mat when \ he V ex 4 no frequency 

tone having a predetermined pattern known to both the 2$ ofiket) a signal in the guard interval of the received signal is 

mobik station and the base station, and provides the gen- .^.^ * ±c * m ^ when there * exists 

erated reference tone pattern to the estimator 127. a frequency ofifeet> a signal in the rf imerval and the 

^ The estimator 127 outputs an estimated frequency offset Qri im{ signal have differem phases due tQ the frequency 

f e by receiving the chip data output from the FFT device 124, 0 ^ md finaUy ^ when the signal in the guard imerya] is 

the delayed chip data output from the delay 125 and the 3Q multiplied by the original signal> an ^aginary part of the 

reference tone pattern output from the reference tone gen- resulling vahie COD tains information about the frequency 

erator 126. That is, the estimator 127 outputs the estimated ofifect Tfac present invention rem0 ves the residual frequency 

frequency offset f e using a correlation value between the offset according t0 this prop erty. 

chip data of the two consecutive sub-channels and the Referring to FIG. 4, a description will now be made 

reference tone known to the receiver. The estimated fre- 3S regarding the fine f reqU ency synchronization technique. A 

quency offset f, is a factor m determining the test correction bandpass filter 141 filters analog data and only permits a 

frequency. frequency band that is proper for the system to pass. A 

The estimator 127 calculates the estimated frequency multiplier 143 multiplies the filtered received data by the test 

offset in accordance with Equation (1) below. correction frequency in order to correct a fine frequency 

40 offset. An ADC 145 converts the frequency offset-corrected 

W analog data output from multiplier 143 to digital OFDM 
frame data. A guard interval remover 153 removes the guard 
interval included in the OFDM frame from the OFDM frame 
output from the ADC 145, and outputs OFDM symbols. An 

where \ e denotes the estimated frequency offset, Z 1Jc and 45 FFT device 155 parallelizes the OFDM symboLs output from 

Z 1+/Jt denote the chip data of the consecutive sub-carriers, the guard interval remover 153 into N data samples, and 

X, k denotes the data stream previously known to the performs FFT on the N data samples to output N-chip data, 

receiver during data reception, V denotes the frequency In order to simplify the drawing, FFr 155 contains a 

shift for sync estimation, l V denotes an index of the sample serial/parallel data converter and a parallel/serial converter 

data, and 'k' denotes an index of the OFDM symbol. It is 50 similar to elements 111, 112, and 113 of FIG. 1. The data 

noted from Equation (1) that the two consecutive chip data output of FFT 155 is in the for of serial data, 

exist in the same OFDM symbol. A frequency detector 147 detects a frequency error for 

Referring to FIG. 3, a description will now be made compensating for the fine frequency offset. The frequency 

regarding the coarse frequency synchronization technique detector 147 can detect the frequency error through either a 

proposed by Nogammi & Nagashima. An analog to digital 55 path 'a 1 or a path 'b*. 

converter (ADC) 131 converts analog data received from a The frequency error detection through the path 'a' uses the 

multiplier 140 to digital sample data. A guard interval guard interval. More specifically, the frequency detector 147 

remover 133 removes from the received data a guard inter- detects the guard interval from the OFDM frame output 

val which is used for distinguishing the received sample data from the ADC 145. The detected guard interval is compared 

and for preventing interference between the symbols. An 60 with a sample data interval in order to detect the frequency 

FFT device 135 performs a FFT on the sample data output error. The sample data of N sample data of the OFDM 

from the ADC 131, and outputs a chip data stream to both symbol used to generate the guard interval out of pure 

a despreader and a correlator 139. A reference tone pattern sample data. Specifically, some sample data of N same data 

generator 137 generates a predetermined reference tone are copied and inserted in the beginning of the OFDM 

pattern and provides correlator 139 with the reference tone 65 symbol. 

pattern. The correlator 139 outputs an estimated frequency Frequency error detection through the path 'b* uses the 

offset i t using the chip data output from the FFT device 135 fast Fourier transformed-chip data from FFT 155. For fre- 



f e = MAX 
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quency error detection through the path *b', a carrier extrac- 
tor 157 is required. The carrier extractor 157 extracts pilot 
chip data that is inserted in the chip data stream output from 
the FFT 155 and provides the frequency detector 147 with 
the extracted pilot chip data. The frequency detector 147 5 
then detects the frequency error by comparing the pilot chip 
data with a known signal. 

The technique proposed by Dafara & Adami uses the 'a* 
path wherein the frequency detector 147 uses the guard 
interval from the digital data output from the ADC 145 and 
outputs an estimated fine frequency offset calculated by 10 



r,- 



(3) 



where N denotes the sample number of OFDM symbol, and 
I denotes the sample number in the guard interval. In 
addition, m denotes calculating only th imaginary number 
value of the complex number value and "*" refers to the 
conjugate of a complex number. 20 

The technique proposed by Moose uses the 'b' path 
wherein the frequency detector 147 receives the pilot signal 
from the FFT device 155 through the carrier extractor 157 
and outputs an estimated fine frequency offset calculated by 



/ = — tan" 



(4) 



25 



30 



45 



where L denotes the sample number used when estimating 
the frequency error and r refers to the guard interval. 

The estimated fine frequency offset detected by the fre- 
quency detector 147 through path 'a' or 'b* is input to a 35 
voltage controlled oscillator (VCO) 151 through a lowpass 
filter 149. The voltage controlled oscillator 151 generates the 
test correction frequency depending upon the estimated fine 
frequency offset and provides the generated test correction 
frequency to the multiplier 143. 4Q 

The guard interval based (GIB) fine frequency synchro- 
nizing technique through the path V is implemented at a 
pre-FFT stage, and the pilot signal based fine frequency 
synchronizing technique (or maximum likelihood estimation 
(MLE)) through the path 'b' is implemented at a post-FFT 
stage. 

If a test correction frequency offset is f^, then the received 
baseband signal can be expressed as xftje' 2 *^'. At this point, 
in the GIB algorithm, the phase difference between two 
samples is constantly 2rcf c t. However, in the MLE algorithm, 
the phase difference between two samples is 2rcf c t' which is 50 
affected by the length of the guard interval. 

As described above, the conventional coarse frequency 
synchronization technique is susceptible to channel noises, 
therefore, it is difficult to guarantee the system performance. 

Further, the fine frequency synchronization is locked at a 55 
sub-carrier which is located nearest to a position of the 
residual firequency offset. However, when the residual fre- 
quency offset has a value of about ±0.5% of the sub-carrier 
interval, the conventional fine frequency synchronization 
technique cannot acquire synchronization. 6Q 

Moreover, the MLE algorithm processes the data at the 
post-FFT stage, thereby causing a delay in acquiring syn- 
chronization. This delay will increase the time required for 
synchronization acquisition, 

SUMMARY OF THE INVENTION 65 

It is therefore, an object of the present invention to 
provide a frequency synchronizing device for performing 



frequency synchronization using only the guard interval 
signal in a time domain in an OFDM/CDMA system. 

It is another object of the present invention to provide a 
frequency synchronizing device for acquiring accurate syn- 
chronization by performing frequency synchronization in 
the steps of coarse, regular and fine frequency synchroni- 
zation in a time domain in an OFDM/CDMA system. 

To achieve the above objects, there is provided a fre- 
quency synchronizing device for an OFDM/CDMA com- 
munication system which exchanges data using an OFDM 
frame including OFDM symbols each comprised of a plu- 
rality of data samples, and a guard interval inserted at the 
head of each symbol to prevent interference between the 
symbols. The frequency synchronizing device comprises a 
frequency corrector for compensating for a frequency offset 
of the received analog data according to a frequency cor- 
rection signal; an analog/digital converter for converting the 
received analog data to an OFDM frame; and a frequency 
synchronizer for detecting copy data which is used for 
creating the guard interval from the OFDM frame. The copy 
data is comprised of some data samples out of the OFDM 
symbols and is used to sequentially estimate coarse, regular 
and fine frequency offsets, and provide the frequency cor- 
rector with the frequency correction signal corresponding to 
the estimated frequency offsets. The copy data is equal to the 
guard interval within an OFDM frame. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of 
the present invention will become more apparent from the 
following detailed description when taken in conjunction 
with the accompanying drawings in which: 

FIG. 1 is a block diagram illustrating a general OFDM/ 
CDMA system; 

FIG. 2 is a block diagram illustrating a coarse frequency 
synchronizing device in the general OFDM/CDMA system; 

FIG. 3 is a block diagram illustrating another coarse 
frequency synchronizing device in the general OFDM/ 
CDMA system; 

FIG. 4 is a block diagram illustrating a fine frequency 
synchronizing device in the general OFDM/CDMA system; 
and 

FIG. 5 is a block diagram illustrating a frequency syn- 
chronizing device for a receiver in an OFDM/CDMA system 
according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be 
described herein below with reference to the accompanying 
drawings. In the following description, well-known func- 
tions or constructions are not described in detail since they 
would obscure the invention in unnecessary detail. 

Referring to FIG. 5, there is shown a frequency synchro- 
nizing device for an OFDM/CDMA system according to an 
embodiment of the present invention. A bandpass filter 160 
filters received analog data. A frequency corrector 161 
compensates for a frequency offset of the bandpass filtered 
data according to a first and a second frequency correction 
signal and a control signal. An ADC 162 converts the 
received frequency offset-compensated analog data to digi- 
tal sample data, and provides the digital sample data to a 
guard interval remover 163. The guard interval remover 163 
removes a guard interval which is inserted on a OFDM 
frame unit basis, from the sample data, A frequency syn- 
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chronizer 200 calculates an estimated frequency offset for the guard interval and copy data from an OFDM frame 

coarse, regular and fine frequency synchronizing depending output from the ADC 162. The correlation value detector 

on a signal output from the ADC 162, and outputs the first ig 7 rece ives the guard interval and copy data from the guard 

and second frequency correction signals according to the mterval/carrier extractor 166 and a shift index havillg an 

estimated frequency onsets. 5 . . , , _ A . rti , . , 

XT r> <■ mi u a a w .1 increasing value from 0 to 1 in 0.1 steps. The shift index is 

Now, Reference will be made describing a coarse, regular , ° , t . c . , , j r c 

and fine frequency synchronizing method, respectively. e <^al t0 *° ^ len £ th of lhe sam P le data from the shlft index 

With regard to the coarse frequency synchronizing generator 165. The correlation value detector 167 then 

method, a controller 195 controls the overall operation of the detects a correlation value while shifting the sample data in 

frequency synchronizing device. In particular, the controller 10 the detected guard interval and sample data of the copy data, 

195 outputs a coarse delay signal for performing initial which is identical to the above sample data. The MIN/MAX 

coarse frequency synchronization, outputs a regular delay detectQr 168 detects a corre lation value having the maxi- 

signal after acquiring coarse frequency synchronization, and mum ^ of ^ corrcUtion valucs detccted b the 

outputs a fine delay signal after acquiring regular frequency / J 

synchronization. Adelay 164 delays an OFDM frame output c correlation value detector 167, and outputs a regular esti- 

from the ADC 162 for a predetermined time. The delay time 15 mated frequency offset which is a regular estimation signal, 

is identical to one-OFDM frame time. A guard interval/ The estimated frequency ofiket for regular frequency syn- 

carrier extractor 166 receives the OFDM frame output from chronization is calculated by 
the ADC 162 and the OFDM frame output from the delay 

164, and extracts therefrom copy data to create the above / 1 \ (6) 

guard interval and a guard interval in the original OFDM /, =MAXj £ (^ +w -Z£iX^;u«-^«) 
symbol. A shift index generator 165 outputs a shift index of 
an integer according to the coarse delay signal output from 
the controller 195, and upon receipt of the regular delay 

signal, outputs a shift index having an increasing value from where i tTial denotes a compulsory test correction frequency 
0 to 1 in 0.1 (V10) steps. The increasing shift index shifts the 25 and has a value larger than '0' but smaller than '1'. Once the 
guard interval by the same amount until regular frequency compulsory test correction frequency interval is selected, the 
sync is performed. A coarse frequency synchronizer 180 is regular frequency offset is determined while increasing it at 
comprised of the following: a correlation value detector 167, the unit interval. In Equation (6), Z denotes sample data in 
a minimum/maximum value (MIN/MAX) detector 168, and ^ the ^rd interval, and X denotes the copy data, 
an adder 169. Correlation value detector 167 receives the Ari . . c . c t , . 
guard interval and the copy data from the interval/carrier After estimation of the coarse ^frequency offset and the 
extractor 166 and the shift index value from the shift index re S ular frequency offset, the MIN/MAX detector 168 out- 
generator 165, and extracts a correlation value while shifting P uts the coarse estimation signal and a regular estimation 
the guard interval and the copy data on a sample data unit si g nal * An adder 169 adds the coarse estimation signal to the 
basis. The sample data unit basis being an OFDM symbol. 35 regular estimation signal to generate the first frequency 
The extracted correlation value is provided to a minimum/ correction signal, and provides the first frequency correction 
maximum value (MIN/MAX) detector 168. The MIN/MAX signal to the frequency corrector 161. 
detector 168 detects the maximum or minimum value of the with regard to the fine frequency synchronizing method, 
correlation value input from the correlation value detector ^ me guard interval/carrier extractor 166 extracts the guard 
166 according to the delay signal output from the controller interval and copy data from an OFDM frame output from the 
195. For coarse frequency synchronization, the MIN/MAX 162> and pr0 vides the extracted guard interval and 
detector 168 detects the minimum value according to the CQpy daU lQ a frequency detector 170 ^ fine frequ e D cy 
coarse delay signal input from the controller 195. The svnchronization fa accomplished using a fine frequency 
minimum value detected at this pmnt is a coarse estimation chronizer m and ^ performed after acquiring the coarse 
sienal. Further, upon detection of the minimum value, the J , t c , t . e 
MIN/MAX detector 168 informs the controller 195 of and regular frequency synchromzaUon. Fme frequency syn- 
, t . - . . , chronizer 190 is comprised of frequency detector 170, a 
detection of the mimmum value. , r * « / n * 

. _ ~ . ■ j • i lowpass filter 171 and a voltage controlled oscillator (VCO). 

When there exists a frequency offset, the received signal r u ■ . u • a *u a 

is shifted overall, so that noises are inserted in the guard ^ ™° G * B frequency synchronization technique described 

interval. By using this property, the coarse frequency offset 50 with reference to FIG. 4 is used for the fine frequency 

is estimated in the guard interval/carrier extractor 166, the synchronization. That is, frequency detector 170, under the 

correlation value detector 167 and the MIN/MAX detector contro1 of controller 195, receives the sample data in the 

168. The estimated frequency offset for coarse frequency guard interval output from the guard interval/earner extrac- 

synchronization by detecting guard interval power in the tor 166 and sample data of the copy data, which is identical 

time domain is calculated by to the above sample data of the FFT input terminal, to detect 

a phase difference between the two sample data, and deter- 

{*m[n+i *max + ' ) < 5 ) mines the detected phase difference as a fine frequency 

\Zi, k ,A 2 + 2] I 2 *.***!*! offset. The frequency detector 170 provides the fine fre- 

***MiM~i k max+ 1 ) 6Q quency offset to a voltage controlled oscillator (VCO) 172 

via a lowpass filter 171, The voltage controlled oscillator 
where i denotes the size of a sliding window (index varying 172 and the Iow P ass mter 171 are controlled by the con- 
in the guard interval), and denote the minimum troller 195 ^ volta e c controlled oscillator 172 generates 
and maximum sub-carrier numbers of FFT, respectively, and the second frequency correction signal depending on the fine 
Zj denotes a symbol. 65 frequency offset and provides the generated second f re- 
Second, with regard to the regular frequency syncbroniz- quency correction signal to the frequency corrector 161. The 
ing method, the guard interval/carrier extractor 166 extracts fine frequency offset is calculated by 
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The frequency corrector 161 then corrects a frequency 
offset of the received signal according to the first frequency 
control signal output from the adder 169 and the second 
frequency correction signal output from the voltage con- 
trolled oscillator 172, under the control of the controller 195. 

The frequency synchronizing device according to the 
present invention is unaffected by the noises generated 
during OFDM transmission and can acquire frequency syn- 
chronization at about X A position of the sub-carrier interval 
in the frequency domain by performing three steps of coarse, 
regular and fine frequency synchronization. This secures 
accurate synchronization and increases the performance of 
the receiver. 

While the present invention has been shown and 
described with reference to a certain preferred embodiment 
thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made thereunto 
without departing from the spirit and scope of the invention 25 
as defined by the appended claims. 

What is claimed is: 

1. A frequency synchronizing device for an OFDM/ 
CDMA (Orthogonal Frequency Division Multiplexing/Code 
Division Multiple Access) communication system which 
exchanges data using an OFDM frame including OFDM 
symbols each comprised of a plurality of data samples, and 
a guard interval inserted at the head of each symbol to 
prevent interference between the symbols, the frequency 
synchronizing device comprising: 

a frequency corrector for compensating for a frequency 
offset of received analog data according to a frequency 
correction signal; 

an analog/digital converter for converting the received 
analog data to the OFDM frame; and 

a frequency synchronizer for sequentially estimating a 
coarse, a regular and a fine frequency offset, and for 
providing said frequency corrector with said frequency 
correction signal corresponding to said estimated 
coarse, regular and fine frequency offsets. 

2. The frequency synchronizing device according to claim 

1, further comprising a controller for generating a control 
signal for sequentially performing coarse, regular and fine 
frequency synchronization. 

3. The frequency synchronizing device according to claim 

2, wherein said frequency synchronizer comprises: 
a guard interval/carrier extractor for extracting the guard 

interval and copy data from the OFDM frame; 

a shift index generator for generating a shift index accord- 
ing to the control signal; 55 

a coarse frequency synchronizer for receiving first sample 
data in the guard interval and second sample data of 
copy data, and detecting a correlation value between 
the first and second sample data while shifting the first 
and second sample data according to the shift index, to 60 
output a first frequency correction signal to the fre- 
quency corrector; and 

a fine frequency synchronizer for performing a phase- 
locked loop on the first and second sample data pro- 
vided after coarse frequency synchronization, to output 65 
a second frequency correction signal to the frequency 
corrector. 



4. The frequency synchronizing device as claimed in 
(7) claim 3, wherein said coarse frequency synchronizer com- 
prises: 

a correlation value detector for detecting a correlation 
value while shifting the first and second sample data 
according to the shift index; 
a maximum/minimum value detector for detecting a mini- 
mum value out of the correlation values to output a 
coarse estimation signal when the control signal is a 
coarse control signal, and detecting a maximum value 
out of the correlation values to output a regular esti- 
mation signal when the control signal is a regular 
5 control signal; and 

an adder for adding the coarse estimation signal to the 
regular estimation signal to output the first frequency 
correction signal to the frequency corrector. 

5. The frequency synchronizing device as claimed in 
20 claim 4, wherein the coarse estimation signal is calculated 

by 



} t = MIN< 
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6. The frequency synchronizing device as claimed in 
claim 4, wherein the regular estimation signal is calculated 
by 
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7. The frequency synchronizing device as claimed in 
claim 3, wherein the fine frequency synchronizer further 
comprises: 

a frequency detector for detecting a pilot signal of a 
carrier output from the guard interval/carrier extractor; 

a lowpass filter for filtering the pilot signal detected by the 
frequency detector; and 

a voltage controlled oscillator for outputting a second 
frequency correction signal depending on the pilot 
signal output from the lowpass filter, to correct the fine 
frequency offset. 

8. The frequency synchronizing device as claimed in 
claim 7, wherein the second frequency correction signal is a 
fine estimation offset signal. 

9. The frequency synchronizing device as claimed in 
claim 8, wherein the fine estimation offset signal is calcu- 
lated by 



? = tan" 
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10. The frequency synchronizing device according to 
claim 3, wherein said shift index generator generates a shift 
index ranging between 0 and 1 in 0.1 (Vio) steps. 
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